An Astral specification for a railroad controller

نویسندگان

  • Leon Bun
  • Jan van Katwijk
چکیده

It is generally accepted that development of requirement models for real-time systems beneets from formal speciications. In order to be able to evaluate notations for use in the development of real-time software systems, we are performing a comparative review of some selected speciication notations. The study emphasizes the use of the notations in the domain of real-time (control) applications. Our review will be based on a speciication from a simple railroad controller model. This case contains data modelling aspects, functional aspects as well as temporal aspects. A (toy) railroad with a computer interface, is available in our laboratory, used for lab assignments. Typical elements to consider are usability with regard to the specii-cation in relation to the requirements, and second, usability with respect to further program development. This report discusses the problem as well as a model speciication, written in Astral. It also discusses ve-riication issues using the proof assistant PVS (Prototype Veriication System).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Symbolic Model Checker for Testing ASTRAL Real-Time Specifications

ASTRAL is a high-level formal specification language for real-time (infinite state) systems. It is provided with structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. In this paper, the methods and techniques used in the prototype implementation of the ASTRAL symbolic model checker, which is a component of the ASTRAL Software Devel...

متن کامل

Automatic Analysis of Embedded Systems Specified in Astral

A prerequisite for successful software development is the availability of a complete and consistent software requirements specification. One way to asses the correctness of requirements specifications is the application of formal verification. Recently, the verification tool Uppaal [12, 16] has become available. Uppaal performs automatic verification of properties of real-time systems through m...

متن کامل

ASTRAL: An Assertion Language for Specifying Realtime Systems

ASTRAL is a formal specification language for realtime systems. This paper discusses the rationale of ASTRAL’s design and shows how the language builds on previous language experiments. ASTRAL is intended to support formal software development; therefore, the language itself has been formally defined. ASTRAL’s specification style is illustrated by discussing a case study taken from telephony.

متن کامل

Specifying and Verifying Real-Time Systems using Second-Order Algebraic Methods: A Case Study of the Railroad Crossing Controller

Second{order algebraic methods provide a natural and expressive formal framework in which to develop correct computing systems. In this paper we consider using second{order algebraic methods to specify real{time systems and to verify their associated safety and utility properties. We demonstrate our ideas by presenting a detailed case study of the railroad crossing controller, a benchmark examp...

متن کامل

A Theorem Prover for ASTRAL

The ASTRAL real-time formal specification language has been encoded into the PVS theorem prover. A translator has been developed to completely translate any single-level ASTRAL specification into its corresponding PVS encoding. The semantics of the ASTRAL abstract machine have been revised and expanded for use with PVS. This paper describes the encoding and semantics and explains their use alon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995